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Abstract. Neutrosophic set is a powerful general formal framework that has been 
proposed in 1995 by Smarandache. The paper aims to give a computational algorithm to 
solve a multi-objective linear programming problem (MOLPP) using Neutrosophic 
optimization method. The developed algorithm has been illustrated by a production 
planning problem. We made a comparative study of optimal solution between 
intuitionistic fuzzy optimization and Neutrosophic optimization technique. 
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1. Introduction 

The concept of fuzzy sets was introduced by Zadeh in 1965 [1]. The fuzzy sets and fuzzy 
logic have been applied in many real applications to handle uncertainty. The traditional 
fuzzy sets uses one real value p A (x) G[0,1] to represents the truth membership function 
of fuzzy set A defined on universe X. Sometimes (x) it self is uncertain and hard to 
be defined by a crisp value. So the concept of interval valued fuzzy sets was proposed [2] 
to capture the uncertainty of truth membership. In some applications we should consider 
not only the truth membership supported by the evident but also the falsity membership 
against by the evident. That is beyond the scope of fuzzy sets and interval valued fuzzy 
sets. In 1986, Atanassov [3,5] devolved the idea of intuitionistic fuzzy set A characterized 
by the membership degree p A (x) £[0,1] as well as non-membership degree v A (x) £[0,1] 
with some restriction 0 < p A (x)+v A (x) < 1. Therefore certain amount of indeterminacy 1 
-(p A (x)+v A (x)) remains by default. However one may also consider the possibility 
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fi A (x) + v A (x)> 1, so that inconsistent beliefs are also allowed.ln neutrosophic sets 
indeterminacy is quantified explicitly and truth membership, indeterminacy membership 
and falsity membership are independent. Neutrosophic set (NS) was introduced by 
Smarandache in 1995 [4] which is actually generalization of different types of FSs and 
IFSs. In 1978 a paper Fuzzy linear programming with several objective functions has 
been published by Zimmermann [11]. In 2007, Jana and Roy [9] have studied multi- 
objective intuitionistic fuzzy linear programming problem and its application in 
Transportation model. The motivation of the present study is to give computational 
algorithm for solving multi-objective linear programming problem by single valued 
neutrosophic optimization approach. We also aim to study the impact of truth 
membership, indeterminacy membership and falsity membership functions in such 
optimization process and thus have made comparative study in intuitionistic fuzzy and 
neutrosophic optimization technique. 

2. Some preliminaries 
Definition 1. (Fuzzy set) [1] 

Let X be a fixed set. A fuzzy set A of X is an object having the form A = { (x,fj. A (x)), x£ 
X} where the function ^(x) : X — ► [0, 1] define the truth membership of the element x 
£ X to the set A. 

Definition 2. (Intuitionistic fuzzy set) [3] 

Let a set X be fixed. An intuitionistic fuzzy set or IFS A 1 in X is an object of the form A 1 
= {< X,/i. A (x),v^(x) > /x E X] where [i A (x) : X— > [0, 1] and v A (x) : X— > [0, 1] define 
the truth-membership and falsity-membership respectively, for every element of x £ X , 
0<ii A ( * ) + v A (x) < 1 

Definition 3. (Neutrosophic set) [4] 

Let X be a space of points (objects) and x £ X. A neutrosophic set A n in X is defined by a 
Truth-membership function^ (x), an indeterminacy-membership function (J A (x) and a 
falsity-membership function v /1 (x) and having the form A n ={< X, ix A (x), <r A (x), 
v A (pc) > /x £ X}. fi A (x), o A (x) and v A (x) are real standard or non-standard subsets of 

] O', 1 + [. that is 
d A (x) : X-» ] 0", l + [ 
a A (x) : X-> ] O', l + [ 
v a (x) : X-» ] O', l + [ 

There is no restriction on the sum of[i A (x), a A (x) and v A (x), so 
0< sup ii a (x)+ sup o A (x)+ sup v^(x) < 3 + 

Definition 4. (Single valued Neutrosophic sets) [6] 
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Let X be a universe of discourse. A single valued neutrosophic set A n over X is an 
object having the form A n ={< X, ji A (x), a A (x),v A (x) > /x £ X} where fi A (x) : X-> [0, 
1], a A (x) : X— >[0, 1] andv^ (x) : X-> [0, 1] with 0< /i A (x) + a A (x) + v^(x) <3 for all 
x ex. 

Example 1. Assume that X = [x , x 2 , x 3 j. X, is capability, x 2 is trustworthiness and x 3 is 
price. The values of x h x 2 and x 3 are in [0, 1]. They are obtained from the questionnaire of 
some domain experts, their option could be a degree of “good service”, a degree of 
indeterminacy and a degree of “poor service”. A ?l is a single valued neutrosophic set of X 
defined by 

A n =(0.3,0.4,0.5)/x! + (0.5,0.2,0.3 )/x 2 + (0.7,0.2,0.2)/x 3 .B ?l is a single valued 
neutrosophic set of X defined by B n =( 0.6,0.1,0.2)/x! + (0.3,0.2,0.6 )/x 2 + (0.4,0.1,0.5)/x 3 

Definition 5, (Complement) [6] The complement of a single valued neutrosophic set 
A"is denoted by c(A n ) and is defined by 
=v A n(x) 

°c(A n )W = 1 - °A n O) 

v c(n n )( x ) = B-A n ( x ) f° r a H x i n X. 

Example 2. let A n be a single valued neutrosophic set defined in Example 1. Then, 
c (A n ) = (0.5,0.6,0.3)/x| + (0.3,0.8,0.5 )/x 2 +(0.2,0.8,0.7)/x 3 . 

Definition 6. (Union) [6] The union of two single valued neutrosophic sets A n and B n is 

a single valued neutrosophic set C n , written as C n = A n U B n , whose truth-membership, 

indeterminacy-membership and falsity-membership functions are given by 

AL 04)00 = max (ji A (x).p G (x)), 

v c (A) (x)=ma x{cj a (x),(T B (x)), 

v c(/i)(x) = min (v A (x)y D (x) ) for all x in X 

Example 3. Let A and B be two single valued neutrosophic sets defined in Example 1 . 
Then, A UB = (0 .6,0 A, 0.2)/^ + (0.5,0.2,0.3)/x 2 + (0.7,0.2,0.2)/x 3 . 

Definition 7 (Intersection) [6] The Intersection of two single valued neutrosophic sets A 
and B is a single valued neutrosophic set C, written as C = A n B, whose truth- 
membership, indeterminacy-membership and falsity-membership functions are are given 
by 

Mc(n)(^) = min (^(x),/r B (x)) 

^c(A ) 00 = min (a A (x).a D (x))v c(A) (x) = max (v A (x)y D (x)) for all x in X 

Example 4. Let A and B be two single valued neutrosophic sets defined in Example 1 . 
Then, A n B = (0.3,0.1,0.5)/x! + (0.3,0.2,0.6)/x 2 + (0.4,0.1,0.5)/x 3 . 
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Here, we notice that by the definition of complement, union and intersection of single 
valued neutrosophic sets, single valued neutrosophic sets satisfy the most properties of 
classic set, fuzzy set and intuitionistic fuzzy set. Same as fuzzy set and intuitionistic 
fuzzy set, it does not satisfy the principle of middle exclude. 

3. Multi-objective linear programming problem (MOLPP) 

A general multi-objective linear programming problem with p objectives, q constraints 
and n decision variables may be taken in the following form 

Maximize /j (x) = cq X 
Maximize f 2 (x) = c 2 X 



Maximize f p (x) = c p X 
Subject to A X< b and X> 0 

where C={c il ,c i2 , ,c in ) for i= 1 ,2, p. 

A= fa, i] q .„, X = (x v x 2 , , x n ) T , b =(/?!, b 2 , ,b q ) . 

for j=l ,2, q; i= 1 ,2, n. 

4. Neutrosophic decision making 

Decision making is a process of solving the problem involving pursuing the goals under 
constraints. The outcome is a decision which should in an action. Decision making plays 
an important role in an economic and business, management sciences, engineering and 
manufacturing, social and political science, biology and medicine, military, computer 
science etc. It is difficult process due to factors like incomplete and imprecise 
information which tend to be presented in real life situations. In the decision making 
process, our main target is to find the value from the selected set with the highest degree 
of membership in the decision set and these values support the goals under constraints 
only. But there may be situations arise where some values from selected set cannot 
support i.e. such values strongly against the goals under constraints which are non- 
admissible. In this case we find such values from the selected set with last degree of non- 
membership in the decision sets. Intuitionistic fuzzy sets can only handle incomplete 
information not the indeterminate information and inconsistent information which exists 
commonly in belief system. In neutrosophic set, indeterminacy is quantified explicitly 
and truth-membership, indeterminacy-membership and falsity-membership are 
independent. So it is natural to adopt for that puipose the value from the selected set with 
highest degree of truth-membership, indeterminacy-membership and least degree of 
falsity-membership on the decision set. These factors indicate that a decision making 
process takes place in neutrosophic environment. 

Consider the multi-objective linear programming problem as 

Maximize {/j (x), f 2 O), f P (x)} (1) 
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Subject to AX< b 

T 

where A = (a y ) q , X= (x 1 ,x 2 , , x n ) T , b = (b v b 2 , ,b q ) . 



Now the decision set D". a conjunction of Neutrosophic objectives and constraints is 
defined as 

D n =(n P k = 1 G k n ) r\{r\ q j = 1 Cj n )={(X,fJ. B n(x), <J B n(x),V B n(x))} 

Herein (x)=min(m» n(x), n P n(A), , n(x); /J.p n(x), Up n(x), n(x) ) 

Cri Lf2 Op L,]^ L.2 Oq 



for all x E X 

(Jg n (x)=mm (<Tg n(*), (ig 2 n(x), 
for all x E X 



Of, ”(*); "(*)- 

Op U2 



■0> "00) 



vgn(x)=max 

Vp nfx),Vp n(x\ Vp n(x); Vp n(x),Vp n(x), Vp n(x ) ) for all X E X 

Oi O 2 Op 0! O 2 Oq 

where ^ign(x), dgn(x), vgn (x) are truth membership function, Indeterminacy 
membership function, falsity membership function of Neutrosophic decision set 
respectively. Now using the neutrosophic optimization the problem (1) is transformed to 
the linear programming problem as 



Max a (2) 

Min (i 
Max y 
Such that 
li G n(x~)>a 

- Y 

o c n(x)>y 

V G n(x)<^ 

v^n(x) < p for k= 1,2, p. 

a +P +y < 3 
a > p 
a > y 

a ,p, y G [0, 1] 



Now this linear programming problem (2) can be easily solved by simplex method 
to give solution of multi-objective linear programming problem (1) by neutrosophic 
optimization approach. 
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5. Computational algorithm 

A. Algorithm 1 (Linear membership functions) 

Step 1. Pick the first objective function and solve it as a single objective subject to the 
constraints. Continue the process k-times for k different objective functions. Find value 
of objective functions and decision variables. 

Step 2. To build membership functions, goals and tolerances should be determined at 
first. Using the ideal solutions, obtained in step-1 we find the values of all the objective 
functions at each ideal solution and construct pay-off matrix as follows: 



ftix^Mx 1 ) 


/p/ 1 ) 


/i0 2 )/ 2 *0 2 ) 


/p/ 2 ) 


fi(x v )f 2 (x v ) 


/;/) 



Step 3.From step-2 we find the upper and lower bounds of each objective functions. 

17/ = max {f k (x r *)} and L/ = min {f k (x r *f} where 1< r < k 
For truth membership of objectives. 

Step 4. We represents upper and lower bounds for indeterminacy and falsity membership 
of objectives as follows: 

L k v = L/ and 17/ = 17/-1, (17/ -L/ ) 

U k a =17/ and L/ = 17/- 1 (17/ - 17/) 



Flere X and t are to predetermined real number in (0, 1). 

Step 5. Define truth membership. Indeterminacy membership, falsity membership 
functions as follows: 



f 0 if /fcO) < L/ 

Kt feW) = 1 ./ 4" < fiX) < u t “ 

r i i //.(»>»/ 



( a 0 if fkW ^ Lk 
VkifkW) = f fo[\ if L k ° < fkto < U k a 
[ k " 1 if fk(x) >U k a 



( 1 if fkW < Ik 

Vkifkto) = U * ; f fj if L k v < fk(x ) < 17/ 
" " 0 if f k (x) > U k v 
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Step 6. Now neutrosophic optimization method for MOLP problem gives an equivalent 
linear programming problem as: 

Max a + ft + y (3) 

Such that 

fik(fk(x)> a, a k (f k (A)) > y, v k (f k (x))< p for k=l,2, 3, ....... p 

a + P +y < 3, 
a > p, a > y 
a,p, y G [0, 1] 

AX < b, x > 0, 

where A = (ay) q , X= (x 1( x 2 , , xj 7 ", b = (h 1; b 2 , ,b q ) T . 

k=l,2, p; j=l ,2, q 

which is reduced to equivalent linear-programming problem as 

Max a + /? + 7 (4) 

Such that 

fk(x)~(U k ** -L/).a>L/ 
fk( x ) - {U k a - L k °) .y > L k a 
fk(x) + {U k v — L k v ) .p > U k v 
a + p +y < 3 
a > p 
a > y 

a ,p, y G [0, 1] 

AX < b, x > 0, 

where A = (a y ) q , X= (x 1 ,x 2 , , x n ) T , b = (b 1 , b 2 , ,b q ) . 

k=l,2, p; j=l ,2, q. 



B. Algorithm 2 (Non-linear membership function) 

Repeat steps 1 to 4 and construct pay off matrix. 



Step 5. Assume that solutions so far computed by algorithm follow exponential function 
for Truth membership, hyperbolic function for Falsity membership and exponential 
function for Indeterminacy membership function given as 



/bcC /*(*)) =jl -Exp{-V f -0^f) 



0 if f k (x) < L k v 
if L/ < f k (x) < US 

1 iff k (x)>US 



Vk(fk(x)) 




fk(. x )~L k a 

U k a ~L k a 



) 



0 if f k (x) < L k a 
if L k ° < f k (x) < U k a 

1 if f k (x) > U k a 
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f 1 v if fkW < L k v 

Vfe ilk (*)) = j \ + \ tanh ( 8 k Uk + Lfc - f k (x)) if L k v < f k (x) < U k v 
l 0 if f k (x) > U k v 

where ¥, 8 k are nonzero parameters prescribed by the decision maker. 

Step 6. Now neutrosophic optimization method for MOLP problem with the exponential 
Truth membership, hyperbolic Falsity membership and exponential indeterminacy 
membership functions gives the equivalent linear programming problem: 

Max a + /? + y (5) 

Such that 

GfcC/fcO)) ^Y, 

v k (fk 0))<P 

a + (3 +y < 3 
a > (3 
a > y 

a ,(3, y E [0, 1] 

AX < b 

where A = (ay), , X= (x 1( x 2 , , x n ) T , b = (h 1; b 2 , ,b q ) . 

For solution convenience the above problem is transformed to 

Maximize 0 + - q (6) 

Subject to f k (x)-^—^ — ^>1^ 

4 

fk(x> i(U k a -L k a )>L k a 

where 0 = - log (1- a), t, = log y, q = - tanh -1 (2(3 -1), T =4, 8 k = — ^ ^ 

0 + i; +q < 3 

9 >^ 

0>q 

0 , 4 , q 6 [0, 1] 

AX < b 

where A = (a y ) q , X= (x 1( x 2 , , x n ) T , b = (h 1( b 2 , ,b q ) . 

5. Illustrated example 
Production planning problem 

Consider a park of six machine types whose capacities are to be devoted to production of 
three products. A current capacity portfolio is available, measured in machine hours per 
week for each machine capacity unit priced according to machine type. Necessary data is 
summarized below in table 1 . 
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Table 1: Physical parameter values 



Machine type 
($100 per hour) 


Machine 

hours 


Unit price 


Proc 


lucts 


Xl 


x 2 


x 3 


Milling 


1400 


0.75 


12 


17 


0 


machine 


1000 


0.60 


3 


9 


8 


Lathe 


1750 


0.35 


10 


13 


15 


Grinder 


1325 


0.50 


6 


0 


16 


Jig saw 


900 


1.15 


0 


9.5 


7 


Drill press 


1075 


0.65 


12 


9.5 


4 


Band saw 












Total capacity 
cost 


$4658.75 



Let X], x 2 , x 3 denote three products, then the complete mathematical formulation of the 
above mentioned problem as a Multi-objective Linear Programming problem is given as: 
Max f-y(x)= 50 x | + 100x 2 + 17.5x 3 (profit) 

Max f 2 (x ) 92xi + 75x 2 + 50x 3 (quality) 

Max f 3 (pc) 25xi + 100x 2 + 75x 3 (worker satisfaction) 

Subject to the constraints 
12xi + 17x 2 < 1400 
3x 3 + 9x 2 +8x 3 < 1400 
10x, + 13x 2 + 15x 3 < 1750 
6x t + 16 x 3 < 1325 
xi, x 2 , x 3 >0. 



Table 2: Positive ideal solution 



khh 


Max /j 


8041.14 


10020.33 


9319.25 


Max f 2 


5452.63 


10950.59 


5903.00 


Max f 3 


7983.60 


10056.99 


9355.90 



Table 3: Comparison of optimal solutions by IFO and NSO technique. 



Optimization 

techniques 


Optimal 

Decision 

Variables 

X 1 *,x 2 *,x 3 * 


Optimal 
Objective 
Functions 
h > / 2 >/ 3 


Aspiration 

levels 

of truth, falsity 
and 

indeterminacy 

membership 

functions 


Sum of 

optimal 
objective 
values 


Intuitionistic fuzzy 
optimization(IF O) 


62.82, 

38.005, 


7673.2 

10721.81 


a = 0.75 
(3* = 0.056 


26903.51 
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41.84 


8508.5 






Proposed 


64.01, 


7747.47 


a = 0.73 


27135.89 


neutrosophic 


38.16, 


10839.42 


P = 0.077 




optimization(NSO) 
Algorithm -1 


41.77 


8549.00 


y*= 0.34 




Proposed 


48.93038 


7769.64 


a - 0.4071 


27227.653 


neutrosophic 


45.41035 


10341.91 


P*= 0.50 




optimization(NSO) 

Algorithm-2 


44.69078 


9116.10 


y*= 0.999 





Table 3 shows that Neutrosophic optimization gives better result than Intuitionistic fuzzy 
optimization. 

5. Conclusions 

In this paper, we presents simple Neutrosophic optimization approach to solve Multi- 
objective linear programming problem.it can be considered as an extension of fuzzy and 
intuitionistic fuzzy optimization .Also lower and upper bounds for the indeterminacy 
membership functions are defined. The empirical tests show that optimal solutions of 
Neutrosophic optimization approach can satisfy the objective function with higher degree 
than the solutions of fuzzy and intuitionistic fuzzy programming approach. The results 
thus obtained also reveal that neutrosophic optimization by proposed algorithm- 2 using 
non-linear Truth, Indeterminacy, Falsity membership functions give a better result than 
neutrosophic optimization by proposed algorithm- 1 using linear Truth, Indeterminacy, 
Falsity membership functions. 
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